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This  report  summarises  progress  made  under  Support  of  the  grant) 
Inept  sepsantation  algorithm  called  KITES;  apd  reoovering  the  V 
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1.  RESEARCH  OBJECTIVES 

This  is  the  final  report  for  Air  Force  Grant  AFOSR-81-0080. 
This  grant  was  a  logical  continuation  of  Contract  F49620-80- 
C-0043.  The  main  research  objectives  of  the  project  included: 

1)  Developing  formal  models  for  the  detection  of  local 
features,  such  as  edges,  in  natural  textures. 

2)  Developing  image  segmentation  models  based  on  the  <bu£i 
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soatial  distributions  of  texture  features  in  an  image,  meed 


3)  Conducting  empirical  studies  of  the  theoretical  models  Jtl^/ 

developed  in  (1)  and  (2)  to  the  analysis  of  natural 
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textures.  J  j  Sp9Q^l 

2.  FINAL  STATUS  OF  THE  RESEARCH  PROTECT  f  j 

The  contributions  in  image  texture  analysis  achieved 
during  the  first  24  months  of  this  research  program  axe  docu¬ 
mented  in  the  final  report  for  Contract  F4962O-79-C-0O43. 

During  the  past  12  months  we  have  concentrated  on  two  research  .  ^ 
problems: 
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1)  During  1980-1981  we  developed  an  image  segamOtatiOn 
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algorithm  called  MITES.  MITES  is  an  iterative  ajQpIlfcm 
which  performs  non-linear  smoothing  of  tenters  features  1 
on  determining,  for  each  pixel  in  an  image#  whether  tbit 
is  interior  to  a  uniformly  textured  region,  or  is  on  an  a 
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between  tiro  differently  textured  region?.  He 
were  able  to  successfully  segsmnt  a  variety  of 
images  containing  several  differently  textured 
regions. 

the  MITES  algorithm  was  computationally  very  expen-* 
sive,  because  at  each  iteration  one  had  to  determine,  for 
each  pixel,  whether  that  pixel  was  interior  to  a  textured 
region  or  an  edge  pixel.  This  required  a  significant  number 
of  computations  per  pixel.  Therefore,  we  decided  that  it 
would  be  worthwhile  to  investigate  a  parallel  version  of 
MITES.  (Actually,  MITES  is,  in  principle,  a  parallel  algo-* 
rith,  but  at  the  pixel  level »  for  practical  purposes,  one 
would  like  to  break  the  picture  into  blocks,  and  analyse  a 
complete  block. ) 

Therefore ,  in  [1],  Mitiche  and  Davis  investigated  an 
extension  of  a  local  thresholding,  algorithm  first  proposed 
by  Chow  and  Kaneko  [2].  This  algorithm  is  based  4»  a  regular 
decomposition  of  the  image  into  square  blocks,  ffsgmentatioas 
are  computed  for  a  subset  of  these  blocks,  and  then  the 
segmentations  for  these  blocks  are  "interpolated*  into  the 
remaining  blocks,  zn  the  original  Chow  and  KanafcQ  paper,  the 


designed  so  that  a  variable,  rather  than  fixed,  resolutive 
grid  of  blocks  were  the  doaaias  of  the  j i  jjjmM  itlfm  progeOQmi 
In  (1]  we  describe  the  results  of  applying  the  algorithm 
to  a  variety  of  inages  (mostly  containing  textures  nomposefl 
of  large,  noisey  primitives) .  In  the  future,  this  would 
should  be  extended  to  utilise  the  MITES  segmentation  algorithm 
as  the  segmentation  process. 

2)  During  the  past  year,  we  have  started  to  give  a  con¬ 
siderable  amount  of  attention  to  the  problem  of  recover¬ 
ing  the  three-dimensional  orientation  of  a  planar  tex¬ 
tured  surface  from  an  image  of  that  surface.  Mien 

analyzing  images  of  uniformly  textured  three -dimensional 
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planar  surfaces  one  would  not  expect  their  images  to  be 
uniformly  textured  because  of  forshortening  and  distance 
effects.  If  we  ignore  distance  effects  (by  assuming's  - 


parallel  projection) ,  then 


can  concentrate 


surface  orientation  from  textured  based  on  an 
of  the  effects  of  the  projection  operator  on  j 
textural  features.  In  a  recent  paper,  Vitkin 
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ed  that  the  non-uniformities  that  mom 
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operation.  More  specifically, 
of  the  surf  see  to  the  distribution  of 
on  the  surfsoe,  and  ■■sut  that  de*U 
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of  a  texture  ara  a  result  of  projection,  Huts#  cape 
■ust  datarnina  how  a  uniform  distribution  of  digde^ 
tions  is  transforms  a  by  the  projection  operation. 

Once  this  transformation  is  determined#  then  one  can 
pose  the  problem  of  recovering  the  surface  orienta¬ 
tion  of  a  small  planar  patch  of  texture  based  on  ob¬ 
serving  the  distribution  of  directions  of  gradients 
in  an  image  as  a  maximum  likelihood  problem, 
we  have  been  studying  several  very  efficient  computational 
procedures  for  solving  (approximations)  to  the  maximum  like¬ 
lihood  problem.  Furthermore#  m  have  been  investigating. 


other  approaches  to  modelling  the  texture  on  a  planar  surface 
so  that  the  effects  of  projection  can  be  analysed.  Since  tide 
work  was  in  progress  at  the  termination  of  the  grant#  there 
are  no  written  reports  which  describe  the  work,  .she  work  is 
currently  being  continued  under  a  different  source  of  support 
at  the  Computer  Vision  Laboratory#  University  of  Maryland# 
College  Park#  MD. 
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